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Abstract 



£^ ' We consider a periodic pseudodifferential operator H = (—A)' + A (I > 0) in 

R which satisfies the following conditions: (i) the symbol of H is smooth in x, and 
(ii) the perturbation A has order smaller than 21 — 1. Under these assumptions, 
we prove that the spectrum of H contains a half-line. 
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1 Introduction 



Let H be a periodic pseudodifferential elliptic operator in RA Then its spectrum con- 
sists of spectral bands converging to +oo. These bands are separated by spectral gaps, 
qq and one of the most important questions of the spectral theory of periodic operators 

is whether the number of these gaps is finite. There is a wide belief that for d > 2, 
under fairly general conditions on H the number of gaps is finite (often this statement 
is called the 'Bethe-Sommerfeld conjecture'). This statement (in the setting of periodic 
operators) is equivalent to stating that the whole interval [A, +oo) is covered by the 
spectrum of H, provided A is big enough. If we discard certain very special cases of 
operators H (like Schrodinger operator with potential which allows the separation of 
variables), then, until recently, the conjecture was known to hold only under serious 
restrictions on the dimension d of the Euclidean space and the order of the operator 
H, see [PoSkj . [SI]-[S3], [Kar], (HM], [ES], [EES], [23], pj. Another type of sufficient 
conditions is assuming that the lattice of periods of H is rational, see JS2J, [SSlj . [SS2J. 
In the paper [P], the conjecture was proved for Schrodinger operators with smooth 
periodic potentials, without any assumptions on dimension d > 2, or on the lattice of 
periods (see also |V2| for an alternative approach to this problem). In our paper, we 
prove that this conjecture holds for a wide class of pseudodifferential operators. 

Let us describe the results of our paper in detail. Let h = h(x, £) be the symbol of 
H and let 21 be the order of H (I > 0). We assume a decomposition h = h p + a, where 
h p x \£\ 21 (as |£| — ► oo) is the principal symbol of H, and a = 0(\£,\ a ) (as |£| — ► oo, 
where a < 21) is the perturbation. The symbol h(x, £) is assumed to be periodic in 
x with periodicity lattice T. We denote by T^ the dual lattice, and by O and O^ the 
respective fundamental domains. We also set d(T) = vol(O) and d(T') = vol(0'). 

We make the following additional assumptions: 



(a) h p (£) = |£| ■ This assumption is made mainly for simplicity of exposition; our 
results are likely to hold if we replace h p by a more general principal symbol that is 
homogeneous in £. However it is essential that h p (£) does not depend on x (in other 
words, the principal part of H has constant coefficients). This latter assumption, to the 
best of our knowledge, is present in all approaches to proving the Bethe-Sommerfeld 
conjecture. 

(b) We assume that the symbol a(x, £) is smooth in x. This requirement is a major 
disadvantage of our method when compared, e.g., with the approach of Karpeshina 
(see |Karj and references therein). 

(c) a = 0(j£| Q ) and V^a = 0(|£| a_1 ). We emphasize that we do not assume the 
existence of higher (than first) derivatives of a with respect to £. 

(d) Finally, we assume that a < 21 — 1. This assumption is the most restrictive 
one. In particular, it means that the results of our paper are not applicable to the 
Schrodinger operator with a periodic magnetic potential. Indeed, in a forthcoming 
publication [PS3J it will be shown that under conditions (a)-(c) alone, the conjecture 
does not hold if we only assume a < 21. 

The method of proof in this paper follows very closely that of jFj. However, there 
are numerous amendments which, while being not too difficult, are not straightforward 
either. We have written in detail most of the proofs, but occasionally we will refer 
the reader to [P] if the proof of some statement in our paper is (almost) identical to 
the corresponding proof in [P] (otherwise the size of our paper would become almost 
intolerable). Here is the list of all the major changes we had to make to [F] to cater for 
a bigger class of operators: a generalization of the main approximation lemma has been 
given to be able to deal with an unbounded perturbation; the definition of the resonance 
sets 3j has been changed; the proof of the asymptotic formula for eigenvalues in the 
non-resonance region has been changed (we use the implicit function theorem, which is 
slightly easier than the method used in [P]); a complication arising from the fact that 
the mappings F^^ 2 in Section 5 do not any longer provide unitary equivalence, has 
been addressed; finally, Lemma [6 .21 now includes two cases (a lying inside and outside a 
spherical layer of radius 2p; the latter case allows a much better estimate) and the rest 
of Section 6 incorporates this point. Some further changes are indicated in the text. 

We have also made certain changes in order to make exposition simpler. The major 
such change is as follows: for simplicity, we will always assume that the symbol of the 
perturbation a(x, £) is a trigonometric potential in x, i.e. that 

a(x,£) = Y, a(0,£)e e (z), (1.1) 

0er+, \e\<R 

where 

e e (x) = d(T)-V 2 e ix - e (1.2) 

and 



a(0,£,) = / a{x,£)e-e{x)dx. (1-3) 

Jo 

Here, R is a fixed number. The general case of a(x, £) being merely smooth in x can be 
treated in the same way as in |P]: for each large p we choose R = p T with sufficiently 



small (but fixed) r and consider the truncated symbol 

a'(x,0= Y, a(9,0ee(x). (1.4) 

eert, \e\<R 

Then the difference between the eigenvalues of the original operator H = Hq + A 
and the truncated operator H' = Hq + A' {A' is the operator with symbol a') is an 
arbitrarily large negative power of p (strictly speaking, we need to replace A with A 1 
after our first cut-off introduced in Corollary I2.6[) . Then the results would follow if we 
carefully keep tracing how all the estimates for H' depend on R. This has been done 
in detail in [F], so in order not to overburden our paper with extra notation, we will 
assume that H = H' , i.e. that the symbol of the perturbation has the form (11. ip for a 
fixed R. 

Setting and notation. 

We fix a lattice V C TH d and denote by F" the dual lattice. We denote by O and 
O' the respective fundamental domains and set d(T) = vol(O), d(T') = vol(C^). We 
denote by J-u{£), £ G R , the Fourier transform of a function u(x) and by a(9), 9gF, 
the Fourier coefficients of a function a{x) which is periodic with respect to the lattice 
T; that is 

{Tu){x) = (2vr)- d / 2 f u{x)e- ix ^dx , a{6) = d(r)- 1 / 2 f a(x) e - ix - e dx. 

Jn d Jo 

By {£} we denote the fractional part of a point £ £ R rf with respect to the lattice I^, 
that is a unique point such that {£} G O', £ — {£} E T*. By /<gwe shall mean that 
there exists < c < oo such that / < eg. 

Let r > 0. A linear subspace V C R d is called a lattice subspace of dimension 
n, 1 < n < d, if it is spanned by linearly independent vectors 9i,...,9 n G TT each of 
which has length smaller than r. We denote by V(r, n) the set of all lattice subspaces 
of dimension n. We will usually take r = 6MR for some fixed and large M and i?, so 
we set for simplicity V(n) = V(6MR, n). Given a subspace V we denote by £y and £y 
the orthogonal projections of £ G R on V and V respectively. We also define 

Q j = B(jR)nri, e;. = 6^(0}. 

Given k G O' and a set U C R we denote by V^ '(U) the orthogonal projection 
in l?(p) onto the subspace spanned by the set {e^ : {£} = k , £ G f7}. Given a 
bounded below self-adjoint operator T with discrete spectrum, we denote by {pj(T)} 
its eigenvalues, written in increasing order and repeated according to multiplicity. By 
c or C we denote a generic constant whose value may change from one line to another. 
However the constants ci,C2, etc. are fixed throughout. All constants may depend not 
only on the parameters of the problem, i.e. the order 21, the lattice T and the symbol 
a(x,£), but also on the number M. 

We consider the self-adjoint operator 

H = (-A) l + A=:H + A (1.5) 

on L 2 (R d ), where I > (not necessarily an integer) and A is a periodic PDO of order 
a < 21 — 1 and periodicity lattice T. What we mean by this is that A has the form 

Au(x) = {2-n)- d ' 2 [ a(x,0e ix< (Fu)(0d£, 
Jn d 



where the symbol a(x,£) is assumed to have the following properties: as a function of 
x it is C°° and periodic with periodicity lattice T; moreover, there exists c > such 
that 

\a(x,0\<c(O a , |V £ a(s,OI<c<O a -\ 

for all x, £ G R ; here (£) = 1 + |£|. It is standard [RSJ that under the above conditions 
the operator H admits the Bloch-Floquet decomposition: it is unitary equivalent to a 
direct integral, 

H ~ / JT(]fe)dfc ; (1.6) 



the direct integral is taken over O*, and for each k G O' the operator H(k) acts on 
L 2 (0) as follows: It has the same symbol as H and it satisfies quasi-periodic boundary 
conditions depending on k: its domain is given by 

Dam(IT(fc)) = {u\o : u G H% c (R d ) , u(x + y) = e ik - y u(x) all x G R d , y G T}. 

When working with the operator H{k) it is convenient to use the basis {e^}{fi = ^. C 
Dom(H(k)). In this respect we note that 

H(k)ez =: #(,(*)<* + ^(*)e £ = |£| 2 ^ + d(r)-V2 j- ~ (r? _ ^ ^ ; (L?) 

M=fc 

for any £ with {£} = fc. The domain of H(k) is given, equivalently, by 
Dom(H(k)) = {u= £ u ^ ■ E ie| 4 'l^| 2 <(^}. 



It follows from (|1.6p that cr(iJ) = Ukcr(H(k)). Each -ff(fc) has discrete spectrum, 
a(H(k)) = {Aj(fe)}^ =1 , where the eigenvalues are written in increasing order and re- 
peated according to multiplicity. By standard perturbation theory [K], each \j(k) is 
continuous in k G C?t and therefore for each j the union Uk{Xj{k)} is a closed interval 
[a,j,bj], known as a spectral band. It follows that o~(H) = U^L^ajj&j]. In our main 
theorem we prove that there is only a finite number of spectral gaps. More precisely 
we have: 

Theorem 1.1 Let d > 3. Suppose that p is large enough. Then A = p belongs to 
a{H). Moreover, there exists Z > such that the interval [p 2l —Zp 2l ~ d ~ 1 ,p 2l +Zp 2l ^ d ^ 1 ] 
lies inside a single spectral band. 

A similar statement is valid for d = 2; see Theorem 16.71 

2 Preliminary results 

2.1 Abstract results 

In this subsection we present some abstract theorems about self-adjoint operators with 
discrete spectra. The following two lemmas have been proved in [P]. Roughly speaking, 
they state that that the eigenvalues of a perturbed operator H = Hq + A that lie in a 
specific interval J are very close to those of ^ P PHP, where {P} is a carefully chosen 
family of eigenprojections of Hq. 



Lemma 2.1 Let Hq, A and B be self-adjoint operators such that Hq is bounded below 
and has compact resolvent, and A and B are bounded. Put H = Hq + A and H = 
Hq+A+B and denote by m = m(H) and fn = fJ,i(H) the eigenvalues of these operators. 
Let {Pj} (j = 0, . . . ,n) be a collection of orthogonal projections commuting with Hq 
such that ^2 Pj = L, PjAP^ = for \j — k\ > 1, and B = P n B. Let I be a fixed number. 
Denote by aj the distance from [ii to the spectrum of PjHqPj. Assume that for j > 1 
we have aj > 4a, where a := \\A\\ + \\B\\. Then \p, t - m\ < 2 2n a 2n+1 n™=i( a j ~ 2a) -2 . 

Proof. This is Lemma 3.1 of JP]. 

Lemma 2.2 Let H$ and A be self-adjoint operators such that Hq is bounded below and 
has compact resolvent and A is bounded. Let {P m } (m = 0, . . . , n) be a collection of 
orthogonal projections commuting with Hq such that ifm^n then p m p n = pmj^pn _ 
0. Denote Q := L — ^P m . Suppose that each P m is a further sum of orthogonal 
projections commuting with Ho : P m = ^ j=o ^T suc ^ ^at P^APJ 71 = for \j — I \ > 1 
and P^AQ = if j < j m . Let b := \\A\\ and let us fix an interval J = [Ai, A2] on the 
spectral axis which satisfies the following properties: the spectra of the operators QHqQ 
and P^HqP^, j > 1 lie outside J; moreover, the distance from the spectrum of QHqQ 
to J is greater than 66 and the distance from the spectrum of P^HqP^ (j > 1) to J , 
which we denote by a-, is greater than 166. Denote by \i v < • • • < fx q all eigenvalues of 
H := Hq + A which are inside J. Then the corresponding eigenvalues fi p , . . . , fi„ of the 
operator 

H :=Y^ P m HP m + QH Q 
in 

are eigenvalues ofYl irn P m HP m , and they satisfy 
\jl r — fx r \ < max 



Jm 



(6b) 2jm+1 Yl{af-6b)- 
i=i 

all other eigenvalues of H are outside the interval [Ai + 26, A2 — 26] . 

Moreover, there exists an injection G defined on the set of eigenvalues of the op- 
erator J2m P m HP m (all eigenvalues are counted according to their multiplicities) and 
mapping them to the set of eigenvalues of H (again considered counting multiplicities) 
such that: 

(i) all eigenvalues of H inside [Ai + 26, A2 — 26] have a pre-image, 
(ii) if /j,j G [Ai + 26, A2 — 26] is an eigenvalue of^ jm P m hlP m , then 



\G(/j,j) — fij\ < max 



Jr, 



{6b) 2jm+1 H(af-6by 



and 

(iii) we have G(fij(J2 m P m HP m )) = fij + i(H), where I is the number of eigenvalues 
of QHqQ which are smaller than Ai. 

Proof. This is Lemma 3.2 and Corollary 3.3 of JP]. 

The last two lemmas involve bounded perturbations. The next proposition is a 
generalization of Lemma 12.21 to the case where the perturbation is unbounded. 



Proposition 2.3 Let Hq and A be self-adjoint operators such that Hq and H = Hq + A 
are bounded below and have compact resolvents. Assume that A is bounded relative to 
Hq and that there exists e E (0, 1) and k e > such that 

\{Au,u)\<e(H u,u) + k e \\u\\ 2 , u e Dom(# ). (2.8) 

Let Pq, . . . , Pjy be orthogonal projections commuting with Hq such that PiAPj = if 
\i — j\ > 1. Let P = ^2i = QPi, Q = L — P, and assume that P%AQ = if i < N. Assume 
that AP is bounded and let b = ||AP||. Let J = [Ai,A2] be an interval on the spectral 
axis such that 

dist(a{QH Q), J)>D U dist^F^o^), J) > D 2 , j> 1, (2.9) 

where D x := (46 + 2(eA 2 + k e ))/(l - e) and D 2 := 206. Let H = PHP + QHQ. Then 
the following holds true: given an eigenvalue m(H) of H inside J, the corresponding 
eigenvalue fJ-i(H) of H is an eigenvalue of PHP. Moreover, \fii(H) — /j,i(H)\ < 36/4 . 

Proof. It follows from our assumptions that H = H + PnAQ + QAPjy. Therefore, 

H-2b(P N + Q)<H<H + 2b(P N +Q), (2.10) 

and, in particular, 

m{H - 2b(P N + Q)) < m(H) <m(H + 2b{P N + Q)). (2.11) 

Notice that the operator H ± 26(Pat + Q) can be decomposed as (PHP ± 26P/v) 
(QHQ±2bQ). __ 

Claim. fii(H + 26(P/v + Q)) is an eigenvalue of PHP + 2bPjy. Indeed, suppose it 
is an eigenvalue of QHQ + 26Q, say m(H + 2b(P N + Q)) = m(QHQ) + 26. Then the 
fact that Hi(H) € J implies that 

Ai -2b<m(QHQ) < A 2 + 26. (2.12) 

Moreover, from (|2.8p and min-max we have 

(1 - e)fn{QH Q) -k e < ^(QHQ) < (1 + e) f i l (QH Q) + k e . (2.13) 

Now, we have either ^(QHqQ) < \\ — D\ or fj,i(QHoQ) > A2 + D±. In the first case 
(|2.12|) and (|2.13|) give Ai — 26 < (1 + e)(Ai — D\) + k e , which contradicts the definition 
of D\. In the second case we obtain (1 — e)(A 2 + D\) — k t < A 2 + 26, which is also a 
contradiction. Hence the claim has been proved. 

So ih(H + 2b(P N + Q)) is an eigenvalue of PFP + 26^^, ^,(J3" + 26(Ptv + Q)) = 
fii(PHP + 2bP N ), say. Let 

Oj = dist(fi i {PHP),a(P J H P J )) , l<j<N. 

From (I2TTUD we have m(PHP) G [Ai -26, A 2 + 26]. Hence for j > I, aj > D 2 -2b = 186. 
We can now apply Lemma 12.11 to the unperturbed operator PHP = PHqP + PAP 
with the perturbation 1? = 26P/v- We conclude that 

AT „, 

MPffP) - M^^^i 3 + 26Piv)| < 2 2iV (36) 2JV+1 Y[( aj - 6b)- 2 < ^, 
completing the proof of the proposition. □ 



2.2 Perturbation cut-off 

We now return to the operator H introduced in (|1.5|) . We fix p > 0; our aim is to prove 
that if p is large enough then p G o-{H). Many of the statements that follow are valid 
provided p is sufficiently large; usually this will not be mentioned explicitly. 

Lemma 2.4 Let k G C?t and U, V C R d 6e swc/j i/iai dist(£7, F) > R. Then 

V (k) {V)A(k)V {k) {U) = (2.14) 



Proof. We simply note that, because of (|1.7|) . if £ € £/, {£} = A;, then ^4(/c)eg is a linear 
combination of e v , {rj} = k, n G ^ + B(R). □ 

Let x = Xp be the characteristic function of the set {£ E R rf : ||£| — p\ < p/2}. 
Define the projection P = J r ~ 1 xJ 7 . We have 

Lemma 2.5 There exists L > such that \\AP\\ < Lp a . 

Proof. Let ap(x,S,) := a(x,£)x(Q be the symbol of AP. Then AP = X^ert Aq, where 

Agu{x) = {2Ti)- d / 2 d{T)- 1 l 2 f ap(6,0e i{e+ ^ x {Tu)(0d£. 

The smoothness of a(x,£) with respect to x implies that |a(0,£)| <C (0)~ {£} a for any 
N G N; hence 

It follows that for any u G L 2 (H d ), 



dx 



\\A e u\\ 2 = (27T)- d d(F)- 1 [ [ a P (9,0e ie - x e^ x (^u)(0di 

jR. d JR, d 

= dp)- 1 f \a P (e,0(^u)(0\ 2 di 

jR d 

< c (ey 2N P 2a \\u\\ 2 . 

Taking N > d, we conclude that 

\\ap\\ < y, \\Ag\\ « p a 5>>~" « p a i 

eert e 

as required. □ 

Let P(k) be the orthogonal projection on the linear span of the set {eg : {£} = 
k > ll£l — p\ < P/2}- It is easily verified that the Floquet decomposition of ^4P is 
f S) A(k)P(k)dk, that is (AP)(fc) = A(k)P(k). This implies in particular that 

\\A{k)P(k)\\ < \\AP\\ < Lp a . (2.15) 

Let L > be as in Lemma [23] and put J = [p 21 - W0Lp a ,p 21 + 100Lp Q ]. 

Corollary 2.6 Lei & G O' be fixed. Let P = P(k) be the orthogonal projection on 
the linear span of {eg : {£} = k , ||£| — p\ < p/2} and let Q = L — P. Define 
H(k) := PH(k)P. Then the following holds true for p large enough: given an eigen- 
value pi(H(k)) of H(k) inside J, the corresponding eigenvalue pi(PH(k)P + QH(k)Q) 
is an eigenvalue of H{k); moreover, there exists c > 0, independent of k G (D>, such 
that \m(H(k)) - pi{PH{k)P + QH{k)Q)\ < exp(-cp). 



Proof. We shall apply Proposition 12,31 to the operator H(k) = -ffo(^) + A{k). We fix a 
natural number N (to be determined later) and we write P = (Bf =0 Pj, where Pq is the 
orthogonal projection on the liner span of 

{e ? :{£} = *, \\t\-p\<p/±}, 
and Pj, j > 1, is similarly defined for 

{e 5 : {£} = &, i + ^ ] ^<||e|-p|< i + — }, 

It follows from Lemma 12^11 that PiA(k)Pj = if \i — j\ > 1 and, similarly, PjA(k)Q = 
for j < N. We also note that 

b := \\A{k)P\\ < Lp a (2.16) 

by flZ35D - 

The inequality s a < s + 1, after substituting s = |£|e 2 '- a , implies that |£| Q < 
e|£| 2/ + e ~ a /( 2/ ~ Q ) for any e > 0. Thus, for any £ with {£} = fc, 

| J] a (£~^)| < e\Z\ 21 + ce~^ . 
{ V }=k 

_ a 

This implies that (|2.8p is valid with fc e = ce 2l ~ a . Hence D\ <C p a . Since 
dist(a(QHoQ), J) > cp 21 , the first relation in (j2.9|) is satisfied; so is the second by a 
similar argument. 

So all assumptions of Proposition 12.31 are fulfilled. We conclude that \fi[(H(k)) — 
fj,i(H(k))\ < 3b/A N . Taking N = [p] - 1 concludes the proof. □ 

This corollary shows that we can study the spectrum of H(k) instead of H(k). 

3 Reduction to invariant subspaces 

The Floquet decomposition and Corollary 12.61 has led us to the study of the eigenvalues 
of H(k), k £ O^ , that are close to A = p 21 . The operator H(k) which was defined in 
Corollary 12.61 is a bounded perturbation of PHo(k)P (for a fixed p), so we can apply 
Lemma 12.21 to it. This will require a specific choice of the projections {Pf}- Because 
they have to be invariant for Ho{k), they will be of the form V^ k '(U) for some carefully 
defined sets U C R d , localized near |£| = p. 
We define the spherical layer 

A={^eH d : ||e| 2/ -p 2/ | <100Lp a }. 
It has width of order p a +l . Note that for all £ 6 A we have 

nei 2 -p 2 i«p Q ^ +2 . (3.i7) 

We fix numbers qo, qi, . . . , qd-i and 7 such that 

0<g < Qi < ••• < Qd-i < 1 , a<~f<2l-2 + q , (3.18) 



and also 

3 + a - 21 . 

qi > j • (3-19) 

The existence of such numbers follows from our assumption a < 2/ — 1. We also define 

£ := TF^ m[n i 21 -2 + go-a,7-a, 1 - q d -i,mm(q s - q s -i)} 
1UU s 

Given a lattice subspace V € V(n), we define the sets 

E (V) = {t;€A : Ifvl < /^}i 
3 1 (y) = (3 (V) + V)n^; 

d-1 

s 2 (v) = s 1 (v)\( |J (J B!(wo); 

m=n+l WeV(m),WDV 

E 3 (V) = {C = r ] + e : r/GS 2 (^), G V n rt , ||£p-p 2 '|<pri; 

s(y) = h 3 (f) + e M . 

We also define 

d-x 

V=\J \J E 2 (W), B = A\V. 

m=\ WeV(m) 

Note that S 2 (V) C H 3 (V) by (I3J8J) and H 3 ({0}) = B. We also have 

M 2 - P 2 \ < cp^- 2l+2 (3.20) 

for alU G E 3 (V). 

We now proceed to establish further properties of these sets. Let us stress again 
that in what follows we shall often implicitly assume that p is sufficiently large. 

Lemma 3.1 Let V G V(n), < n < d- 1. TTien /or £ G Hi 00 we /love |£y| < 2p q ™. 

Proof. Let £' G S (V) be such that £ - £' G V. Then 

levf < im 2 - i^i 2 i + ieM 2 = ii^i 2 - ie'i 2 i + ieM 2 < c/ /*- 2/ + 2 + ?* , 

from which the result follows. □ 

Lemma 3.2 Let V G V(n) ; < n < d- 1. Then for £ G H 3 (K) we /iove |£y| < 2/j 9 ™. 
Proof. Let us write £ = rj + with 77 G H 2 (F), G V D rt. Then, by (|3TT7|> . 

It-L|2 I 1 2 I i2 ^ 2 a-2Z+2 2o n 

l£y| = M - Iwl >P ~cp -P , 

and therefore, by (j3.20p . 

|£vf = |e| 2 - |^| 2 < {p 2 + c^- 2 '+ 2 ) - (p 2 - cp a ~ 2l+2 - p 2 ^) < 2p 2 ^, 
and the result follows. □ 

Corollary 3.3 If £ € S(V), tfcen |fy| < P 9n • 



Lemma 3.4 Let V G V(n), < n < d - 1. Let £ G H 3 (V), £ = ?? + 6» wii/i 7/ G E 2 (V) 
and eeVnT'f. Then \6\ < p qn . 

Proof. We have \0\ = \0 V \ < \£ v \ + \r] V \ < cp q ". □ 

Lemma 3.5 If £ G S3(V) then 

(i) ||e| -p\< cp<- 2l+l , (ii) ||#| - p\ < cp 2 ^- 1 . (3.21) 

Proof. Part (i) follows directly from the definition of 3s(V). Part (ii) follows from (i) 
and Lemma 13.21 □ 

The following geometric lemma will be used repeatedly in what follows. 

Lemma 3.6 We have 

lfo+v a |«lfol + lfr a |, (3-22) 

for any two subspaces V\ and V2 generated by vectors in T< n B(R). 

Proof. Suppose that V\ and V2 are two lattice subspaces such that W 7^ V% and 
W ^ V2, where W := V\ + V2 (otherwise the estimate is trivial). Let <f> be the angle 
between V\ and V2. This means that <p is a minimum of angles between £1 and £2 where 
6 £ Uj := W Q Vj (the orthogonal complement). Then a simple geometry shows that 

1^+^ sin^/2) ' (3 - 23) 

Since the number of pairs (Vi, V2) is finite, this proves the statement. □ 

Remark 3.7 The key part of extending the proof to the case when the symbol a is just 
smooth in x (and is no longer a trigonometric polynomial in x) is checking how the 
constant in \3. 2S\) depends on R. This has been done in detail in Section 4 of IPtf . 

Lemma 3.8 Let Vi G V(rtj), i = 1,2, be two lattice subspaces such that neither of them 
is contained in the other and assume that n2 >n\. Then for any 6 G ^(Vi), i = 1, 2, 
we have: |6 - £ 2 | > p qn 2 +e ° . 

Proof. Suppose to the contrary that |£i — ^2 1 < p^ 2 + e o_ From Lemma 13.11 we have 
|(&)Vil < 2p qn i and therefore 

|(6)v a | < 16 - 6| + |(6)v 2 | < P q " 2+eo + 2p*" < 2 ^«2+ e ° . 
Letting W = V\ + V2 and m = dim(W) we have m > n2 and hence, by (|3.22p . 

m) w \ < c(\(ti) Vl \ + m)v 2 \) < c{p^ +2 P ^+ e °) < P *». 

Hence 6 G Hi(PF), which is a contradiction. □ 

Lemma 3.9 Let Vi G V(rjj), i = 1,2, 6e too lattice subspaces such that neither of them 
is contained in the other. Then for any 6 G Ez(V), i = 1,2, there holds |£i — 61 > 
max{/)'"i , p 9n a } . 
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Proof. Assume that n% > n\. Writing 6 = rji + Oi with rji G ^(Vi) and Qi G Vi n P , 
we have from Lemmas 13.41 and 13.81 



16 - 61 > \m - m\ - N - N > p^^ - cp 9 "2 > p qn 2 . 

Proposition 3.10 If Vi G V(rij), i = 1,2, are too different lattice subspaces, then 

(H(Fi) + e M ) n (H(y 2 ) + e M ) = 0. 

Proof. If neither of Vi, V2 is contained in the other, then the result follows from 
Lemma [379l so we assume that V\ C Vi- We consider & G ^3(14) and shall prove that 
the difference = £1 — 6 cannot belong to 04m- Let 77^ G H2(Vi) and ^ G Vi fl 17' be 
such that £i = rji + 6i. We distinguish two cases: 

(i) 6 G V2. In this case we write r] 2 = fj + a with 77 G Ho(V2) and a G V2. We then 
obtain 771 = 77 + (a + #2 + — 6\) G Hi(V2), which contradicts the fact that 7/1 G H2(Vi). 
(ii) 6* V2. We argue again by contradiction, assuming that 9 G 04m- Then, in 
particular, \8\ S> 1. We claim that 1 772 ■ #| > p q " 2+e °\9\; indeed, if this were not the 
case then we would have, with U being the linear span of V 2 and 6 (and thus a lattice 
subspace) : 

\{m)u\ < c(\(rj 2 )v 2 \ + \V2 ■ 0\) 

< C(p qn 2 +p9n 2 +€0) 

< p9"2 + l. 

Therefore, 772 G Hi (17), which is a contradiction. Hence 

16 • 0\ > |t/2 • 6»| - |6»2 • 6»| > p qn 2 +eo - l2Rp qn z > p q "2 +t0 /2 , 
and therefore 

lit 1 22 22 1 -^ |i t 1 /i|2Z i/- |22i n/- 1 22 22 1 

1161 -p I > 116 + 01 - 161 I - 1161 -p I 

> C/O 2/-2+ gil2 +e _ p7 

> P\ 

which is a contradiction. □ 

Proposition 13.101 is one of the main results of this section. We now state some 
additional lemmas which will also be useful in what follows. 

Lemma 3.11 Let i G H 3 (V), V G V{n), and 6 G @ 2 M, G - V. Then ||£ + 6\ 21 - p 2l \ > 

2l-2+q n _ 

Proof Let £ = n + 6*', rj G H 2 (V"), 0' G "V fl T 1 '. Then |6 0| > p ( ?«+ e o s i nce otherwise we 
would have 

|r? • e\ < |6 0| + \e' ■ e\ < p qn2+eo + c P qn < 2 P qn+e °\e\ 

and therefore rj G Hi(V + {td : t G R}) by (13321) . Hence 

[|^ + (? [«_pa| > |^ + e |a_[ f |2J|_|^a_^| 

D 



11 



> 


\\Z + o\ 2l -\Z\ 2l \ 


> 


cp 2l-2 p q n +e _ R 


> 


2l-2+q n _ 



Lemma 3.12 Let V G V(n) and let £ G E 3 (V) and 9 G V D rt If £ + & E 3 (V) then 

\\i + e\ 2l -p 2l \> P "i. 

Proof. Let £ = ??' + #', »/ G S 2 (F), 0' G F D rt. Then £ + 9 = rf + (0 + 0') G 
"2(^) + (V n r^), and the result follows from the definition of ^(V). □ 

Corollary 3.13 Let £ G E 3 (V) and 9 G 6 2 m- If £ + & E 3 (V) <ften 
||£ + C-P 2 'I>P 7 - 

Proof. The result follows from Lemma [3. Ill if 9 £ V and from Lemma 13.121 if V. □ 
We can now use the results obtained so far and apply Lemma [2. 2 1 in our context. Let 
A; G 0T be fixed and let the projection P = P(k) be as in Corollary 12.61 Given a lattice 
subspace V G V(n), < n < d — 1, we set P(V) = p( fc )(E(l/)). The above statements 
imply that P(V)P = P(V). The next proposition provides information about the 
proximity of the parts of a(H(k)) (or a{PH{k)P)) and a(Z, v P(V)H(k)P(V)) that 
lie near p. The sum is taken over all lattice subspaces V. 

Proposition 3.14 There exists a map G from the set of all eigenvalues of the operator 
H(k) := ^2 V P(V)H(k)P(V) that lie in J into the set of all eigenvalues of PH{k)P 
such that whenever p,[(Y^y PPt(k)P) G J, we have: 



| W (E P(V)H{k)P{V)) - G( W (E P{V)H(k)P{V)))\ < cp~ 



-2M(-y~a)+a 
' IW" W V )) )\ — "A 7 



T/ms mapping is an injection and all eigenvalues of PH(k)P inside J\ := [A — 90L, A + 
90L] /iave a pre-image under G. 

Proof. We apply Lemma O to the operator PH{k)P = PH Q (k)P + PA(k)P. We use 
the projections {P(V)}, where V ranges over all possible lattice subspaces of dimension 
smaller than d; these are orthogonal by Proposition 13.101 Each P(V) is further writen 



as a sum of orthogonal and invariant (for Ho(k)) projections, P(V) = ^2j—qPj(V), 



where 



P (V) = V^(E 3 (V)), 

P ] (V)=V^((E 3 (V) + @ J )\(E 3 (V) + @ j . 1 )), j = l,...,M. 



It follows from Lemma 12.41 that 

P{V 1 )A{k)P(V 2 ) = 0iiV 1 ^V 2 , 

P j (V)A(k)P l (V) = 0if\j-l\>l, 

P j {V)A{k){P -^P(F)) = if j <M. 
v 

Let us also check that the remaining two conditions of Lemma 12.21 are satisfied. We 
have 

a((P - J2 P{V))Ho(k)(P - Y, P(V))) 

v 
< P 2l /2 , e £ UyH(y)} 





V 




V 


= nei 2/ 


■■ {0 = k , 


ll^l 2 '- 


-p 2l \<p 21 


c m 21 


: ££ *4}, 







12 



< max 

v 



and therefore 

dist(cr((P - £ P(V))H (k)(P - £ P(V))), J) > 6\\PA(k)P\\ 
v v 

We also note that for 1 < j < M, 

aiPjWHoWPjiv)) = m 21 : {£} = k,Z<=(Z3(V) + e j )\(E 3 (y) + e j - 1 )} 

C m 21 : te(E 3 (V)+S M )\E 3 (V)}. 

Corollary 13,131 together with the fact that a < 7 imply that dj(V) > cp" f and, in 
particular, 

aj (V) := d3Bt(<r(Pj(V)H (k)Pj(V)), J) > 16||Pil(Jfe)P|| , j>l. 

Hence Lemma [2.2l can be applied. We conclude that there exists an injection G from the 
set of all eigenvalues of ^2 V P(V)H(k)P(V) that lie in J into the set of all eigenvalues 
of PH{k)P such that for any Hi^2 v P{V)H(k)P{V)) E J there holds 

\L H C£P(V)H(k)P(V))-G(M^2P(V)H(k)P(V)))\ 
V V 

M 

(6\\PA(k)P\\) 2M+1 H( aj (V) - 6\\PA(k)P\\)- 

< Cj0 -2M( T -a)+a. 

this completes the proof of the proposition. □ 

Let us briefly describe the aim of the next two sections. Proposition 13 .141 has led to 
the study of the operators P ( - k \E(V))H(k)P ( - k \E(V)), where V is a lattice subspace 
and k G O^ . It will be proved that for fixed k and V we have a direct sum decomposition 

p( k \E(V))H(k)p( k \E(V)) = ®H(Z) 

where the sum is taken over certain £ G H2(V) with {£} = k and H(£) are certain 
operators. Rather than keeping k fixed, we intend to study the spectrum of H(£) as 
£ varies continuously. For each £ we shall choose a specific eigenvalue <?(£); the choice 
is such that #(£) = |£| in the unperturbed case. We then study how g(£) varies as £ 
varies. This turns out to depend on the location of £. If £ G B (non-resonance region), 
then <?(£) varies smoothly with £. If however £ G T> (resonance region), then we do not 
have this good dependence anymore. In this case a new function g(£) is introduced, 
which is very close to <?(£) and is smooth along one direction only. 

4 Non-resonance region 

Lemma 4.1 If £ G B and 9 G & M then |j£ + 9\ 21 - p 2l \ > p 2 '- 2 +«i. 
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Proof. We have |£ • 9\ > p gi , since otherwise £ E Ei({i# : £ E R-})- Hence, since 
a < 2l-2 + q h 



\2l „2li 



> cp 2l - 2+qi - 100Lp a 

> cp*- 2 **, 

as required. 

Let us fix a £ G i3 with {£} =: fc. From (|2.15p we have 

p (fe) (£ + e A /)A(fc)p( fc )(e + Gm)|| < L P a . 



D 



(4.24) 



Lemma 4.2 There exists a unique eigenvalue <?(£) of V^ k ' (^ + Q m) H (k)V ^(£ + ©m) 
which lies within distance Lp a of |£| 2 '. 



Proof. The existence of such an eigenvalue follows from (|4.24j) and the min-max princi- 
ple. To prove its uniqueness we argue by contradiction: let us assume that there exist 
two such eigenvalues. Then there exists an eigenvalue of p("(£ + @M)Ho(k)'P (£, + 
0m) which is different from |£| and which is within distance 2Lp a of |£| . Hence 
||C + 9\ 21 - \i\ 2l \ < 2Lp a for some 9 G 9' M . This implies that 



IK + 



2i 



.,2/ 



< (102L)p c 



contradicting Lemma |4. 11 



□ 



We shall obtain some more information on the eigenvalues <?(£), £ E £>. First, we 
observe that the matrix of P^(£ + @M)H(k)V ( - k \£ + 6m) (with respect to the basis 
{e^ + e}e g e M of RanP( fc ) (£ + 0m) and for some ordering = #o,#i,#2, • • • of 0m) has 
the form 

/ aoo(0 a odl (0 aoe 2 (C) 
oeio(0 aei0i(O oeie 2 (£) 
°6> 2 o(£) O0 2 0i(£) oe 2 6» 2 (£) 



\ 



V 



(4.25) 



/ 



where (cf. (|T7|> ) 



G00'(O 



|e + ^| 2 ' + (2vr)- d / 2 a(0,e + 
(27r)- d / 2 a(0-0',£ + / ), 



0/0'. 



The size of this matrix is fixed and does not depend on p. Expanding the determinant 
we find that the characteristic polynomial p(p) can be written as 



pO) 



II (°»»(0 - /*)) ( a °o(0 - M + ^(C, A*) 



see' 



The function /(£,//) is a (finite) sum /(£,//) = Ii + J2 + ^2 
linear combination of terms of the form 



r„(£,M) 



-Pn+l(£;^l,^2, • • •) 



{ae h e h (0 - /^)(ae !2 e l2 (£)-/*)... (ae in e in (£) - //) 



(4.26) 
where each I n is a 

(4.27) 
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and I n is a linear combination of terms of the form 

f , f lA = (aoo(Q-p)P n (^9 u 9 2 ,...) . , , 

here Pk stands for a polynomial of degree k in the off-diagonal terms aggi(£), 9 ^ 9', 
of the above matrix. We restrict our attention to p inside the interval Jg := [|£| 2 ' — 
Lp a , \S,\ 21 + Lp a ] where we already know that the equation p(p) = has <?(£) as its 
unique solution. 

Lemma 4.3 For 9 E Q' M and p G Jg we have \agg(£) — p\ 3> p2Z-2+<?i^ 
Proof. From Lemma |4. II we have 

laoeiO-li] > \\Z + e\ 2l -p 2l \-\p 2l -\!i\ 2l \-m 2l -p\-(2K)- d/2 \a(0,Z + 0)\ 

> cp 2l - 2+qi - 100Lp a - Lp a - cp a 

> cp 2l - 2+ ^ . □ 

It follows from (14.26D and Lemma 14.31 that g(£) is the (unique in J^) solution of 

aoo(£)-M + J&M) = 0. (4.29) 

Lemma 4.4 We have \dl/dp\ <C p-( 2l - 2 - a +<lv uniformly over all p G Jg. 

Proof. Let T n and T n be as in (J4.27P and (J4.28P respectively. Using Lemma 14.31 we 
obtain by a direct computation that 



dT n 



dp 



< cp-^+^-Z-a+qi) 



df n 



dp 



< C p-( n + 1 )( 2l ~ 2 - a +Qi) 



the result follows. □ 

Proposition 4.5 We have 

m = \Z\ 2l + G(0, UB, (4.30) 

where G is a differentiable function satisfying 

(i) |G(£)|«//*; 
(ii) |VG(0|«p a ~ 1 . 

Proof. We shall only prove (ii), the proof of part (i) being similar and simpler. Let us 
define G by ([PO]) . Prom (|P3|) we have 

/(£, \if + G(0) - G(0 + (2^/ 2 a(0, 6=0. (4.31) 

Defining 

F(S, t) = US, \Z\ 21 +t)-t+ (2^/ 2 a(0, , £ G B > 1*1 < V* , 
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we thus obtain F(£, G(£)) = on B. From Lemma 14.41 we have \dF/dt\ > 1/2, so an 
application of the implicit function theorem yields that G is differentiable and 

|VG| <2|V C F| . 

Hence it remains to estimate the partial derivatives dF/d^. Note that I n (£, |£| 2 +t) is 
a linear combination of terms of the form 

T„& \t\ 21 +t) = , P n+1 (^0 1 ,9 2 ,...) ^^ 

UU (I? + h, I 2 ' - \i\ 21 + (2^)- d / 2 a(0, £ + 9 h ) - t) 

By Lemma [4. 3 1 each factor in the denominator is larger in absolute value than cp 2+qi . 
Also, the derivative of each such factor with respect to £» does not exceed cp 2l ~ 2 . 
Similarly we have [P n +i| < cp( n+1 ' a and \dP n +i/d£i\ < c/o( n+:l ' Q!-1 . These facts imply 
that the partial derivatives with respect to £j of the RHS of (J4.32H are estimated by 
C p-(2l-2+q 1 -a)n+a~qi _ 'p^g ar g Urnen ^ i s similar for / n (£, |£| 2 + i) which is a linear 
combination of terms 

f n (£, \z\ 21 + 1 ) - (( 27r ) _d/2a (°' o - *) p ^; ^, . . .) 



UU{\C + o lj \ 2l -\e l + Ho,C + e lj )-t 

Similar calculations show that the partial derivatives with respact to £ of this expression 
are also smaller than C p-( 2l -' 2 +<ii- a ) n + a -<ii . The worst estimate corresponds to n = 1; 
recalling (|3.19p completes the proof of (ii). □ 

5 Resonance region 

We shall now study the eigenvalues of P(V)H(k)P(V), where V E V(n), 1 < n < d— 1, 
is fixed. Let £ E ^(V) be given and let & = {£}. We define 

ne) = {i + {vn rt)) n s 3 (v) , ^(0 = y(£) + e M , 

P(£) = p( fe )(F(0) , H(0 = P(OH(k)P(0 , 

Ho(0 = P(Z)H (k)P(S) , A(C) = P@A(k)P(Q . 

Recalling the decomposition £ = £y + £y, £y E 1/, £^ E V , we also define 

r(fl = |#l , £v = #/K£). 

We note that r(£) x p by (|3.2ip . The triple (r(£),£y,£y) can be thought of as cylin- 
drical coordinates of the point £ € ^(V). 

Lemma 5.1 (i) The sets Y(£), £ E ^(V), either coincide or are disjoint. 
(ii) IfY(£i) = Yfe) then £i — £2 E V and, in particular, r(£i) = rfa)- 

Proof. Assume that Y(£i) n F(£ 2 ) / 0- Then there exist £j E E 3 (V) and 0, E 9a/, 
j = 1,2, such that £1 + #1 = £2 + #2- We claim that the difference 0\ — #2 lies in V. 
Indeed, suppose it does not. Then the relation £2 = £1 + (#i — #2) together with Lemma 
ETDyields ||£ 2 | 2Z - p 2l \ > p 2l - 2+qn > p~< , contradicting the fact that £ 2 E 3 3 (F). Hence 
£2 — £1 E V, and both (i) and (ii) follow. □ 
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Part (i) of Lemma l5.1l points to an equivalence relation defined on ^(V), whereby 
£1 ~ £2 if and only if Y"(£i) = ^(£2)- We thus have for each k G O* the direct sum 
decomposition 

P(V)H(k)P(V)=@H(0, (5.33) 

where the sum is taken over all equivalence classes of this relation with {£} = k. 

Hence we intend to study the operators H(£), £ G S 2 (T0- In fact, we shall compare 
the eigenvalues of two such operators H(£\) and Hfe)] this will be carried out using 
auxiliary operators denoted by H(£,U), where £ G ^(V) and U is a subset of H2(V) 
containing £. We therefore introduce some additional definitions: given £1,^2 € ^(V) 
and letting k\ = {£1} we set 

Yfa,h) = y«i) u (y(6) - 6 + d) , p(6,6) = ^ (fel) (^(6,6)) , 
^i,6) = -P(&,6)A(fci)P(&,6). 

Finally, given a set C7 C 32(1^) containing £ we define (with k := {£}) 

y(e, to = u eiGLr y(e, £1) , p(£, co = 7>(*>(y(£, c/)) , 

F(£, C7) = P(£, U)H(k)P(£, U) , ff (£, CO = ^(f . U)H (k)P(£, U) , 
A(£,C/) = P(£,C/) J 4(A ; )P(£,C/). 
We also define the isometry F^^ 2 : RanP(£i, U) — ► RanP(^2, U) by 

Lemma 5.2 Lei £1,62 G 3 2 (F) satisfy |£i — £ 2 | < c/9 a-2 ' +1 . 27ten for any £ € 
^(6,6) W6) wehave\\£\*-p il \>pr. 

Proof Let £' = £ + £ 2 - £i- Then f G F(£ 2 ) and therefore £' = 77 + where 77 G H 3 (F), 

G Sm and ij-^E^nrt We distinguish two cases. 

(i) 9 & V. In this case Lemma l3~TT1 gives ||£'| 2/ - p 2l \ > p 2l ~ 2 +^. Therefore 

m 21 -p 21 \> lief - p 21 \ - lie?' - iei 2/ i > p 2l - 2+qn - cf-% - 61 > p 7 - 

(ii) 9 £ V. Then £ - £1 = (77 - £ 2 ) + G F n T*. Therefore, since £1 G H 2 (V) and 
£ y(£i) 3 33(F), it follows that ||£| 2/ — /? 2 'j > p 7 , which completes the proof in this 
case. □ 

Lemma 5.3 Let £ G 32 (V) and let U C 3 2 (T0 be a set of diameter smaller than 
C pa-2i+i con taining £. Then there exists an injection G from the set of all eigenvalues 
of H(£) into the set of all eigenvalues of H(t;, U), such that each eigenvalue of H(^, U) 
in J\ := [p — 98L,p + 98L] is in the range of G. Moreover for any pi(H(^)) G J\ 
we have 

\p t (H(0) - G(h(H(Q))\ < cp- 2M ^ +a , 
and 

G(jh(H(Z))) = IH+l(H(t,U)), 
where I =: /(£, U) is the number of points r/ G Y(£, U) \ Y(£) such that \rj\ < p. 
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Proof. The proof is an application of Lemma 12.21 so let us verify that all its conditions 
are satisfied. The lemma is applied to the operator H{^, U) which is the sum of Hq(£, U) 
and the perturbation A(£, U); we note that ||A(£, U)\\ < Lp a by Lemma [231 We apply 
the lemma with n = 0. The projection P° is P° = P(£) and is decomposed as a sum 
of orthogonal and invariant projections, P° = ^2j = qP?, where Pq = T 7 ' '(?"(£)) and 

p° = p& u)v^ ((y (0 + e i ) \ (y (0 + e^ojpce, to , 1 < j < m . 

The fact that 

a((p(e, co - p«))H (fc)(p(e, to - p(0)) = 

= {|r/| 2 ' : M = A;, i? £ F((, (7) \ F(?)} 
together with Lemma 15.21 yields 

dist(cr((P(£, CO " P(0)Ho(k)(P& U) - P(£))), J) > P 7 - 

Similarly, Corollary 13.131 yields 

0j := dist(a(P ? °F (A ;i )P ? ), J) > ^ , j > 1 . 

The above imply that Lemma [2.21 can be applied. We conclude that there exists a map 
G from the set of all eigenvalues of P(£) into the set of all eigenvalues of H(£, U), such 
that each eigenvalue of H (£, C/) in J\ is in the range of G and for any ^i{H{^)) € Ji 

M#(0) -G(m(H(0))\ 

M 

< (6\\A(Z,U)\\) 2M+1 H(a 3 -6\\A(Z,U)\\)- 2 

3=1 

< C/9 -2M( 7 -a)+ Q) 

as required. □ 

Remark. In order to apply Lemma 12.21 we were forced to consider the smaller 

interval J\ C J. There will be more occasions where our spectral interval shall need 

to be reduced. Strictly speaking, this will require the introduction of several intervals 

J\ D Ji D In order not to overburden our notation, we shall not make this explicit 

from now on and we shall always use the symbol J for the (possibly slightly reduced) 
spectral integral in hand. 

Let {771, . . . , r] p } C @m be a complete set of representatives of Qm modulo V, that 
is for each 9 G m there exist unique rjj E {771, . . . ,rj p } and a S V such that 9 = rjj + a. 
Letting Vj = rjj A-V and 

*i(0 = K + (^nrt))ny(0, 

it follows that for each £ £ ^(F) the sets ^j(£), J = 1, . . . ,p, are pairwise disjoint and 
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Let U C S2(V) be a set of diameter smaller than cp a +1 containing £. We shall 
consider the matrix elements of H (£, [/) with respect to the basis {e^ : r\ G V(£, C/)} of 
RanP(£, U). So let 77 G F(£, ^0- Then there exist a unique rjk and a unique // G Vnrt 
such that 

V = t + V + rik = r{Otv + tv + V + Vk- (5.34) 

Using Taylor's expansion we then have 

M 2/ = \r(m'v+Zv + V + ri k \ 21 
oo 

8=1 

where the function 6 S (£, 77) has the form (using standard multi-index notation) b s {£, rj) = 
Yl\a\=s c aPa(£,'v)(£,v + M + ^fc)"! nere -fa i s a polynomial of degree \a\. Hence 

oo 

H(t U) = r(i) 2l I + J2 r(0 2l - s B S (Z, U) + A& U) , (5.35) 

s=l 

where the operator B s (£, U) is given by B s (£, U)erj = b s (£, rj)e v , rj G Y{^, U). We note 
that Corollary 13.31 together with the fact that diam([7) <C p®- 2 ^ 1 give 

16/ + // + r/fc| = |w + faOvl « P 9 "- 

Therefore 

115,(6 C/)|| = max \b,(S,rj) | « p 9 " s . (5.36) 

We also note that for s = 1 we have 

&l(M=2J&-(£v + /i + »7fc), (5.37) 

so that ||-Bi(£, U)\\ <C 1. Concerning^ (£,U), we note that for ^,o£[/ and 77 G F(£, U), 

A(£, U)e v - F a ^A(a, U)F ita e v = (2vr)- d / 2 £ [0(77' - 77, 77) - Kv' ~V,V + a- £)]< • 

Since |a(r/ — 77,77) — a(rj' — 77, 77 + a — £)| < c/? a |a — 6, we can use the argument in the 
proof of Lemma 12.51 to obtain 

\\A(Z, U) - F^A(a, U)Fs, a \\ < cp a ~ l \a - £| . (5.38) 

We shall now use the above considerations to study how the eigenvalues of H(£, U) 
change as £ varies. Because the operators H (£, U) act on different spaces, we shall use 
the unitary operators F^ a to move between RanP(£, U) and RanP(a, U). Let us denote 
by {Aj(£, U)} the eigenvalues of H(S,, U) in increasing order and repeated according to 
multiplicity. By (|5.35|) 

\ j (Z,U)=r(0 2l + iSj(t,U), 

where {vj{£,, U)} are the eigenvalues of the operator 



D(£, U) := Y, r(0 2l - s B s (£, U) + A(£, U). 

8=1 

We first consider how \j(£, U) varies as r(£) varies. 
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Lemma 5.4 Let £ G U C ^(V) where diam(C7) < p Q +1 . Assume that for t close 
enough to r(£) the point a(t) := i£y + £y belongs in U. Let {Xj(t)} be the eigenvalues 
of H(a(t), U). Then for t such that a(t) G U , 
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Xj{t) =t M + Vj(t) 



where fj{t) is a function satisfying 

dvj(t) 
dt 



0(p 



2l-2+q n - 



(5.39) 



Proof. Replacing £ by a(t) in (15. 35ft yields 

oo 

H(a(t), U) = t 2l L + J^ t 2l - s B s (a(t), U) + A(a(t), U) 



(5.40) 



s=l 



Hence \j(t) = t 21 + Vj(t), where {vj(t)} are the eigenvalues of the operator 
^2t 2l ~ s B s (a(t), U) + A(a(t), U). Now a simple computation shows that 

F am B s {a(t),U)F iAt) = B s (i,U), 

hence 

oo oo 

F am (^t 2l - s B s (a(t),U))F CMt) = Y,t 2l - s B s (Z,U) =: B(t). 

s=l ' s=\ 

We also have for r\ £ Y(£,U), 

F a{tU A(a(t), U)F^ a{t) e v = (2iry d / 2 J^ a{rf -77,77 + a(t) - fie^ =: A(t)e v . 

We note that both B(t) and A(t) act on the same space which is i-independent - namely 
RanP(£,[7). Therefore Vj{t) = fij(B(t) + A(t)). Letting {4>j(t)} be an orthonormal 
set of eigenfunctions of B(t) + A(t) and recalling (J5.36P we use standard perturbation 
theory to obtain 



duj (t) 



dt 



dB{t) 



< 



1 dt 
dB{t) 

dt 



ct>j{t)Aj(t)) + 
dA{t) 



,dA{t) 
" dt 



<t>j(t),<t>j(-t)) 



+ 



<C ^2\2l-s\t 



dt 



2l-s-l\ 



B s (d,U)\\+p 



a-1 



« P 



s=l 

2l-2+q n 



here we also used fj5.38|) to estimate ||cL4(i)/d£||. This completes the proof. 



u 



Remark. We can slightly improve estimate (|5.39p if we use (|5.37p ; this however 
would not be of any use in what follows. Notice that this lemma is yet another place in 
our paper where the proof is more complicated than in [Pj. Indeed, in jP] the mappings 
-Fa(ii),a(t 2 ) provide unitary equivalence between D(a(ti),U) and D(a(t2),U), whereas 
in our paper this is no longer the case. 

We next examine the case where r(£) is fixed. 
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Lemma 5.5 Let!;, a € U C ^(V) be such that r(£) = r(a) =: r and |£ — a| < cp a 2/+1 . 
T/ien 

lA^e, C/) - Xj(a, U)\ « p 2 <- 2 +^|£ - a\ . (5.41) 

Proof. Let 77 G y(£, C7). Using the same notation as in (|5.34p we have 

\B 8 (£, U)e v - F a ^B s (a, U)F^ a e v \ 

= \bs(£,v)-b s (a,r) + a-£)\ 

= I JZ Ca [ P «(&)(fr + P + mT - P a (a' v )(a v + fi + m) a ] 

\a\=s 
< p94s-l)|£_ a |. 

For s = 1 we can do better because of ([5.370 : we have 

Ihfarj) - 61 (a, 77 + a -01 = 2*|(& - a' v ) ■ Vk \ = -|(# - 4) • % | « |( ~ "' 



r p 

Therefore, using also ([5.380 . we obtain: 

\\F^ a D(C,U)F a ^ - D(a,U)\\ 
00 
< Y, r2l ~ S \\ F ^B s (^ U)F a ^ - B s (a, U)\\ + ||i^«A(& C/)F a , c - A(a, U)\\ 



s=l 

00 



« (p 2 ^ 2 + 5> 2/ - v^- 1 )] + p^ 1 ) i£ - a\ 

s=2 

< p 2 '- 2+ «"|£-a|. 



The result follows. □ 

Combining the last two lemmas we have 

Lemma 5.6 Let U C E,2(V) be a set with diam(C7) <C p a +1 . Assume that U con- 
tains a piecewise C 1 curve joining £1, £2* of length smaller than c|£i — £2! ■ Suppose that 
ln(H(£i,U)) G J. Then 

\Hi(H(^,U)) - Mi(# (£2, U))\ « p 2 '- 1 ^! - 61- (5-42) 

Suppose now in addition that (£1)1/ = (£2)1/ an d (£l)y = (£2)^- TTien 

m{H(&,U)) -vn(Hfa,U)) = {21P 21 - 1 + 0(p 2 '- 2+? ")}(r(£ 1 ) - r(£ 2 )). (5.43) 

Proof. Suppose first that (£i)y = (£2)^ and (£i)y = (£2)^- Then by Lemma I5T41 there 
exists £ between r(£i) and r(£ 2 ) such that 

/*(#(&, 17)) - ,*(#(&, CO) = [2U 21 - 1 + 0(^- 2+9 »)](r(£i) - r(£ 2 )). 

Since £ = p + 0(p 29 ™' 1 ) (cf. (^2"T]) 1 estimate (j5T33"j) follows. Suppose next that r(£i) = 
r(£2). From Lemma 15.51 we obtain 

| W (/7(£ 1; £/)) - W (# (£2, U))\ < cp 2l ~ 2+ ^ |£i - £ 2 |. 
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Combining these two cases we obtain (|5.42p . □ 

We now proceed with some more definitions. Let £ G ^(V) be given and k := {£}. 
We label the elements of <r(i7o(0) = {\v\ 21 '• V £ ^(01 m increasing order; if there 
are two different points 771,772 € V(£) with \rji\ = 1 772 1 5 then we order them in the 
lexicographic order of their coordinates. Hence to each 77 G Y(£) we have associated a 
natural number j(7?) such that 

\ V \ 21 = » j(v) (H (0) , v eY(0- 

We then define g(£) = p,j^\(H(^)). It follows from Lemma 12.51 that 

\g(0-\Z\ 2l \<L P a . (5.44) 

Let us next define for £ G E^V), 

X(£) = {77 G H 2 (V~) : 7?v = iv , Vv = &}■ 

Clearly X(£) is a union of at most finitely many intervals; without any loss of generality 
we assume that X(£) itself is an interval. If 771,7/2 G X(£), then (cf. (|3.17p ) 

\m - m\ = \r(m) - r(m)\ = ll ! ?l| '~ lv f\ < c P *- 2l+1 , 

r(j]i) + r(r) 2 ) 

so X(£) has length smaller than cp a +l . 

We label the elements of ct(F (£,X(£))) = {[r/p : 77 G F(£,X(£))} in the same 
way as above. Hence to each 77 € Y(£,X(£)) is associated an integer 7(77) such that 

M 2/ = Hv) (H (H,X(ti))) , 77 G Y(£,X(0). 

We then define g(£) = p m {H(£,X (£))). Clearly | 5 (f) - |£| 2 '| < Lp Q for all £ G E 2 (V). 

Lemma 5.7 For eac/i f G H2(V) i/ie function i(-) is constant on X(£). 

Proof. Let £1 G -X^f)- We must show that the number of points of the set {77 G 
y(£,X(£)) : [77] < |£|} coincides with the number of points of the set {771 G y(fi,X(f)) : 
1*71 1 < 1^1 1 }• Let 77 G Y(£,X(£)) be given and define 7/1 = 77 + £1 — £; then 7/1 G 
y(£i,X(£)). We claim that \rj\ < |f| if and only if |t7i| < |£i[. To prove this we 
distinguish two cases: 
(i) £ — 77 G V. In this case £1 — 771 G V, therefore 

\t |2 ! |2 i/t \ |2 1/ \ |2 it |2 1 |2 \t\1 I |2 

Isil -|»7i| = l(6)vt -KmJvl = |fy| -Iwl = If I -M, 

and the claim follows. 

(ii) £ — 77 V. We shall prove that in this case 

\\n\ 21 -p 2l \> p\ (5.45) 

If 77 Y"(£) then (I5.45P follows from Lemma 15.21 so let us assume that 77 G Y(£). We 
then have 77 = 77 + 9 for some 77 G S^V) with 77 — f G V fl T^ and some G @m- 
Then 9 G - V and (|5.45f) follows from Lemma 13.111 Similarly we have ||t7i| 2 ' — p 2l \ > p 7 . 
Suppose now that |f | < |t7|. Then \rj\ > p + p 7 . Hence we have 

\m \ 21 > H 21 - c P 2l - l \r, - 771 1 > M 2 ' > p 21 + p<- c P a 

and therefore, since £1 G A, we conclude that |t7i| > |£i|. This completes the proof. □ 
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Lemma 5.8 Let i G E 2 (V). Then: 

(i) \g(0-m)\<p- 2M(l ~ a)+a ; 

(ii) g(£) = r(^) + s(£) where s(£) is differentiable with respect to r = r(£) and 

|f =0(^- 2+ 9»). 

ar 
Proof, (i) We apply Lemma 15.31 with J7 = -X"(£). We conclude that that there exists 
an injection G from the set of all eigenvalues of -ff(£) into the set of eigenvalues of 
H(£,X(£)) such that each eigenvalue of H(£,X(£)) inside J belongs in the range of 
G and for each ih(H(£)) € J we have \G(jjh(H(£))) - m(H(£))\ < C p- 2M ^-^ +a and 
moreover 

G(jh(H(£))) = m +m {H{i, X(0)) (5.46) 

where m is the number of eigenvalues of [P(£,X(£)) - P(£)]H (k)[P(£,X(£)) - P(£)] 
that are smaller than p 21 . Now, it follows from the above definitions that the difference 
i(£) — j(£) is equal to the number of points r\ G Y(£,X(£)) \ Y(£) such that \r)\ < |£|. 
Because of Lemma 15.21 this can be rephrased as 

i(0-M) = #{veY(Z,X(0)\Y(£) : \ V \<p} = m. (5.47) 

Choosing i = j(£) in (J5.46J) proves (i). 

(ii) This is a direct consequence of Lemma [5.41 (applied for U = X(£)) and Lemma [5.71 

D 

The fact that g does not exhibit good behaviour in T> except in (locally) one di- 
rection, prevents us from estimating \g(b) — g(a)\ in terms of \b — a\. The next lemma 
compensates for this; it establishes the existence of a conjugate point b + n, n G T\ 
which can be used in the place of b. 

Lemma 5.9 Let [a,b] C S2CV) be a segment of length \b — a\ < cp a +1 . Then there 
exists n € r^ such that \g(b+n)—g(a)\ < cp 21 ^ 1 ^ — a\ + 0(p~ 2M ^~ a > +a ) . Suppose now 
in addition that there exists m 6 T^ \ {0} such that [a + m, b + m] C Ei2(V). Then there 
exists m £ rt, m / n, suc/i that \g(b+ni)-g(a+m)\ < cp 2l ~ 1 \b-a\+0(p~ 2M( ^~ a ^ +a ). 

Proof. The proof is almost identical to the proof of lemma 7.11 from JP], so we will 

skip it. □ 

We can now state the following lemma, which collects together the previous results. 

Lemma 5.10 Let V € V(n), 1 < n < d—1, and M > be given. There exist mappings 
g,g : ^(V) — ► R with the following properties: 

(i) g(£) is an eigenvalue of P(V)H(k)P(V), where k := {£}. Moreover, for 

each k, all eigenvalues of P(V)H(k)P(V) inside J are in the image ofg; 
(ii) IfCeA, then 

(a) \~g{i)-g{i)\^p' 2Mh ' a)+a ; 

(b) \g(0 - |e| 2/ | < 2Lp a ; 
(iii) g(£) = r(£,) 21 + s(£) where s(£) is differentiable with respect to r = r(£) and 

^£ = 0(^-2+^ 

ar 
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Proof. The first statement of (i) follows immediately from the definition of g and (|5.33[) . 
Parts (ii)(a) and (iii) are contained in Lemma 15.81 Finally (ii)(b) follows from (|5.44p 
and (h)(a). □ 

We now proceed to combine the results obtained so far in this section with those of 
Section 4. For this we shall need to extend the definition of g(£) for £ £ H2({0}) = B. 
We recall the <?(£) has already been defined for such £ (cf. Lemma |4.2p . We extend g 
in B defining 

9(0=9(0 , £££• (5-48) 

Hence g is now a function defined on the whole of the spherical layer A. 

We shall define one more function / on A; this will take values in o~(H). Let £ £ A 
be given and {£} =: k. Then there exists a unique lattice subspace V containing £ 
(so V £ V(n) for some n £ {0, 1, . . . ,d — 1}; if £ £ B then n = 0, while if £ £ P 
then n > 1). As we have seen g(£) is an eigenvalue of #(£); hence (cf. (|5.33p ) 
it is an eigenvalue of Ylv P(V)H(k)P(V) + QH(k)Q. Ordering the eigenvalues of 
Y^v P(y)H(k)P(y) + QH(k)Q in the usual way determines a number r(£) £ N such 
that g(0 = Vt{Z)(Y.v P ( y ) H ( k ) P ( y ) + QH(k)Q). We then define 

We have the following 

Proposition 5.11 Xei iV > be given. There exist two mappings f,g:A^H. with 
the following properties: 

(i) /(£) ^ s an eigenvalue of H(k), where k := {£}; 

(ii) For any fe, a// eigenvalues of H(k) inside J are in the range of /; 

(iii) If^Athen\f(0-g(0\<p- N ; 

(iv) \f(0-\Z\ 2l \<c P a ; 

(v) Considering the disjoint union A = BL) U n =i UyeV(n) ^OO we /iaue: 



2l-2+q n 



(a) If £ £ B then <?(£) = |£| 2 '+ G(f), where |VG(£)| < cp' 

(b) If £ £ S2(V) then o(£) = r(£) 2Z + s(£), where 



di 



< cp z 



Note. We do not claim - and indeed it is not the case in general - that either f or g 
is continuous in A. 

Proof. Part (i) is trivial. Part (ii) follows from Lemma [2.21 The same lemma together 
with Corollary 12.61 implies that 

\f(0-m\^p- 2M{l - a)+a - (5-49) 

This, together with Lemma EJJ}] (ii)(a) (if £ £ V) or flg5gj) (if £ £ B), implies (iii) if 
we choose M sufficiently large so that — 2M(~f — a) + a < —N. Part (iv) follows from 
(iii) and Lemma [5.10l (ii). Finally parts (v) (a) and (b) follow from Proposition 14.51 and 
Lemma 15.81 (ii) respectively. □ 

The next lemma is a global version of Lemma 15. 9| once again, the proof is almost 
identical to the proof of Lemma 7.14 from [P], so we will skip it. 
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Lemma 5.12 Let [a,b] C A be a segment of length \b — a\ < cp a ~ + . Then there 
exists n G T^ such that \g(b-\-n)— g(a)\ < cp 2 ' _1 |6 — a| -\-0(p~ 2M ^~ a ' +a ). Suppose now 
in addition that there exists m G rT\{0} such that [a+m, b+m] C A. Then there exists 
m 6 Tt, m / n, such that \g(b + m) - g{a + m)\ < cp 2l - l \b- a\ + 0(p- 2M ^-°^ +a+d ). 

6 Proof of the main theorem 

Let 6, < 5 < p , be a parameter, the precise value of which will be determined 
later on. We denote by A(S), B{5) and V{5) the intersections of g~~ l {[p 21 — S,p 21 + 5}) 
with A, B and V respectively. 

Lemma 6.1 There holds 

(i) vol(A(5)) x 6p d ~ 21 , 
(ii) vol(£(<5)) x 5p d - 21 , 
(iii) vol(V(6)) < Sp d - 2l - eo , 

provided p is large enough. 

Proof. It is enough to prove (ii) and (iii). Let us consider a point £ G B. We write 
£ = r£' where r > and |£'| = 1. Definition (J5.48P together with Proposition 14.51 
implies that 

— x p 2 '- 1 
uniformly over £ G i3. Hence for each £' the segment 

{e = ^eB:r>0, 5 (0 G [p 2 < - 5, p 2 ' + 5}} (6.50) 

is an interval of length x 5p +1 . Integration over all £' G S yields (ii). To 
prove (iii), let us consider a point £ G E2(V) and let (r, £y,£y) be the corresponding 
cylindrical coordinates. For G OgM let 

P e (5) = {£ G .A(<5) : le-^Up 1 - 60 ^}. 

It follows from (v) of Proposition 15.111 that 

— x p 21 - 1 
dr 

Thus, the intersection of T>g(5) with the semi-infinite interval {£ = (r, £y-,£y)> r > 0}) 
with (£y,£y) being fixed, is an interval of length smaller than cSp + . Therefore, 
vol(Do(8)) < (5p- 2l+1 )p 1 - €0 p d ~ 2 . The number of points 9 G 0' 6M is fixed. Hence, 
since T>{8) C DeeB'. T^b(S), we conclude that 

vol(V(6)) < J2 vol CW)) « ^ 2Z_eo , 

which implies (iii). □ 

The next lemma is crucial for the proof of the main theorem. It gives an upper 
estimate on the volume of intersections of translates of B(5). Recall that when £ £ A, 
we have g(£) = |£| 2 ' + G(f), where |G(f)| = 0(p a ) and |VG(f)| = O^ 1 ). 
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Lemma 6.2 (i) Let d > 3. Then 

voI(b(8) n (B(8) + a)) < (5 2 p- 4 <+ d+1 + fy(«-2i+i)d-a) ? (651) 

uniformly over all a £ R d wi/i |a| > C /or any positive constant C . In addition, there 
exists C4 > suc/j £/mt z/a satisfies \\a\ — 2p\ > C4, then 



vol[B{5) n (B(S) + a) J < c5 2 p- Al+d+l . (6.52) 

(ii) If d = 2, then 

vol (s(<5) n (B(6) + a)) < 5 3/2 p 3_3/ + Sp a - 4l+2 . (6.53) 

In addition, there exists C4 > sue/t i/iai if a satisfies \\a\ — 2p\ > C4, i/ien 

vol(£(<5) n (B(5) + a)) <C o" 3/2 p 3 ~ 3 '. (6.54) 



Proof. First of all, we notice that it is enough to prove this lemma assuming 1 = 1. 
Indeed, suppose we have established Lemma 16.21 for 1 = 1. In the general case, we 
introduce a new function g(£) := (<?(£))• Then a simple calculation shows that g(£) = 
|£| 2 + G(£), where \G(£)\ = 0{p & ) and |VG(f)| = 0{p & ~ 1 ), with a = a + 2-2/<l. 
Moreover, 

B{8) C jB(5) := {£ £ B, 5(0 G [P 2 - 5, p 2 + 5]}, (6.55) 

with 5 = bp 2 . Thus, applying (|6.5ip for g (with / = 1), we obtain: 

vo\(b(S) n (B(5) + a)) < (5 2 /- 3 + fy^- 1 )*- 5 ). (6.56) 

After inserting the expressions defining 5 and a, we obtain (|6.5ip . The other estimates 
are similar. 

Thus, from now on we assume without loss of generality that 1 = 1. In this case we 
need to prove the following estimates: 

yo\(b{8) n (B(8) + a)) < {5 2 p d - 3 + 5p ia ~ 1)d ~ a ), d > 3; (6.57) 

vol(s(<$) n (B(S) + a)) « 5^ 2 + o> a " 2 , d = 2, (6.58) 

and if ||a| — 2p\ > C4, then 

vol(fi(<5) n (B(5) + a)) < 5 2 p^ 3 , d > 3, (6.59) 

vol (#(5) n (B(<y) + a)) < <5 3/2 , d = 2. (6.60) 

Denote by C2 a constant such that 

\G(0\<C 2P a , |VG(£)|<C 2 /, (6.61) 

where we have denoted 

(3 ■- a - 1 < 0. (6.62) 
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We need to estimate the volume of the set 

^:={(£(6n(B + a)) : <?(£) G [p 2 - 5,p 2 + 6], g(£ - a) G [p 2 - 5,p 2 + 5}}. 

First, we will estimate the 2-dimensional area of the intersection of X with an arbitrary 
2-dimensional plane containing the origin and the vector a; the volume of X then can be 
obtained using the integration in cylindrical coordinates. So, let V be any 2-dimensional 
plane containing the origin and a, and let us estimate the area of Xy := V D X. Let 
us introduce cartesian coordinates in V so that £ G V has coordinates (u\, v?) with v\ 
going along a, and v<i being orthogonal to a. For any £ G Xy we have 

(6.63) 









9(0 = Vi+v% + G(0 


and so 








25>\g(0- 


-g(£- 


-a)\ = 


|^-(^-|a|) 2 + G(e)-G(e- 



whenever £ G Xy. This implies 



. )| = \ a \ |(|a|-2^i)| + |a|0(p^). 

(6.64) 
This implies that |^- — v\\ = 0{(f) + 0(p~ l ) and, therefore, 

|o| 2|a| 

U < i/i < -Li, (6.65) 

— — > a . (6.66) 

Thus, for any fixed t G R, the intersection of the line V2 = t with Xy is an interval of 
length <C ycr (we can assume without loss of generality that /3 > —1/2). 

Let us cut Xy into two parts: Xy = X y U X y with A^> := {£ G Ay, 1^1 < 2C 2 /9 /3 }, 
<Yy = Afy \<-fy-, and estimate the volumes of these sets (C2 is the constant from (|6.6ip ). 
We start from Xy. Suppose that Xy is non-empty, say £ = (^1,^2) £ Ay- (note that 
\ v z\ ^ P )• Denote 7/ := (y\,0). Then 

9(V) = 9(0 + 0(p 2 ?) = p 2 + 0(p 2 ?). (6.67) 

Similarly, 

g(v ~a)= <?(£ -a) + 0{p 2 ^) = p 2 + 0(p 2 ^). (6.68) 

Thus, if Xy is non-empty, then \a\ ~ p and the first coordinate of any point £ G Xy 
satisfies v\ ~ p. Therefore, we have q^-(0 S> p- Let s± denote the unique positive 
solution of the equation g(s%, 0) = p 2 ; similarly, let S2 be the unique positive solution of 
the equation g(— 82,0) = p 2 . Our conditions on g imply that Sj = p + O(l). Estimate 
(|6.67p implies z/i = si + 0(p 2/3_1 ); similarly, estimate (|6.68[) implies v\ — \a\ = —S2 + 
0(p 2 )• Thus, if Xy is non-empty, then we have 

\a\ = Sl + s 2 + Oip 2 ^ 1 ) = 2p + 0(1). (6.69) 

Let us now fix t, < t < 2C2P 13 ■ Since q*t(0 3> p, the length of the intersection of 
Xy with the line vi = i is <C <5p _1 . This implies that the area of Ay is <C p@~ 1 5. Now 
we define the 'rotated' set A 1 which consists of the points from X which belong to 
Xy for some V. Computing the volume of this set using integration in the cylindrical 
coordinates, we obtain 

vol^ 1 ) < p^W'H. (6.70) 
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We now consider Xy. Let us decompose Xy = Xy U Xy, where 

Xj = {£ 6 X v : v 2 > 0} (6.71) 

and 

*£ = {i 6 ^ : v 2 < 0}. (6.72) 

2 

Notice that for any £ E Afy, formula ( (|6.6ip ) implies 

9 4® » u 2 . (6.73) 

av 2 

Let ^ = (z/{, u l 2 ) be the point in the closure of Xy with the smallest value of the first 
coordinate: v\ < v\ for any £ = {y\,v 2 ) G Ay. Analogously, we define £ r to be the 
point in the closure of Xy with the largest first coordinate, £' the point with the largest 
second coordinate, and £ b the point with the smallest second coordinate. Note that 
v\4Lp. 

Let us prove that 

v\ - v\ < 6. (6.74) 

Indeed, suppose first that v 2 > v 2 . Let £, rl := (v\, v 2 ). Then, since g is an increasing 
function of v 2 when v 2 > 2C 2 fr, we have g(£ ) < g(£, r ) < p 2 + <5. Therefore, <?(£ ) ~ 
g(£ l ) < 25. Since g is increasing with respect to z^i, estimate (J6.66P implies ()6.74p . 

Suppose now that v\ < v\. Let £ Zr := (u[,u^). Then 5 (^ r - a) < g(£ l -a) <p 2 + 5. 
Therefore, g(£} r — a) — g(^ r — a) < 25. Since g(- — a) is decreasing with respect to v\, 
(16351) and (jS^5]l imply (1CTD . 

Thus, we have estimated the width of Xy. Let us estimate its height (i.e. v\ — v 2 ). 
Let us assume that v\ > v\\ otherwise, we use the same trick as in the previous 
paragraph and consider g{- — a) instead of g. Let £ 6t := {v\, u 2 ). Then g(£, bt ) < <?(£*) < 
p 2 + 5. Therefore, g(( bt ) - g(£ b ) < 25. Now, ([575]) implies 

(4f ~ (4? = 2 P v*dv 2 « P ^(i/J, v 2 )dv 2 < 25. (6.75) 

y^ Jul ou 2 

Therefore, we have the following estimate for the height of Xy\ 

"2-^<-ri-6- ( 6 - 76 ) 

v\ + vl 

Now, we can estimate the volume of X 2 := X \ X 1 using estimates (16.74p and (J6.T6|) . 
Cylindrical integration produces the following: 

5 2 
vo\(X 2 ) « , M ) d ~ 2 < S 2 (4) d - 3 < 5 2 p d ~ 3 . (6.77) 

v\ + v° 2 

Equations (|6.T0[) and (|6.77p imply (|6.57p . If d = 2, we have to notice that (|6.75p implies 
v\ — v\ <C 6 ' 2 and then use (|6.70p and (|6.74p . Finally, the remark before (|6.69p implies 
(16381) and (16301) . 

□ 
Let N be an arbitrary natural number, the precise value of which will be determined 
later (as well as the precise value of 5). We construct the mappings /, g according to 
Proposition 15.111 
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Lemma 6.3 Let^ € B(5) be a point of discontinuity off. Then there exists n € r'\{0} 
such that £ + n S A and 

\g{i + n)-g{i)\<2p~ N . (6.78) 



Proof. Let £ € £>(<5) be a point of discontinuity of /. Since / is bounded, there exist 
two sequences (£.,) and (£j) in £>(<5) both converging to £ and such that the limits 
A := lim /(£•,) and A := lim/(£j) both exist in R and A 7^ A. Let k := {£}, kj := {£j}. 
Since /(£j) are eigenvalues of H(kj), the limit A is an eigenvalue of H(k) JK]; similarly 
A is an eigenvalue of H(k). Since A ^ A at least one of A, A is different from /(£), 
say A 7^ /(£). The fact that A is an eigenvalue of H(k) inside J implies, by (ii) of 
Proposition 15, 111 that A = /(£) for some £ G .A with {£} = k. Using the continuity of 
g in B and (iii) of Proposition 15, 1H we conclude that 

\g(i) - s(£)l < \g(i) - /(Ol + 1™ 1/(1,) - <?(£,•)! < 2,0-", 

which is (|6.78p . We have £ 7^ £ since otherwise we would obtain /(£) = /(£) = A. □ 

Lemma 6.4 There exists a constant c<i > u«£/i i/ie following property: suppose that 
I C 23(5) is a straight segment of length T < 5p +1 . Suppose also that there exists a 
point £0 € I such that for each n £ T* \ {0} we have 

either (i) £0 + ti „4 

or (ii) \gfa + n)-g(Z )\>C2(TfP- 1 + p- N ). 

Then the restriction f\j is continuous. 

Proof. We argue by contradiction. So let us assume the contrary: for any C2 > there 
exists a segment I C B(5) of length T < 5p~ 2l+1 and a point £0 £ / such that for 
any n 6 T' \ {0} either (i) of (ii) is true but the restriction f\j is discontinuous at 
some £1 E /. By Lemma [6.31 there exists no G T' \ {0}, such that £1 + no G A and 
\g{£,i + «o) ~~ #(£i)l < 2p~ N ■ It follows in particular that I + n C *4 hence (ii) above 
is true by our assumptions. 

We now apply Lemma [5 . 1 2 1 with a = £1 and b = £0 (we may assume that a > 21 — 3). 
We conclude that there exist m\ , rri2 € T^ , mi 7^ 777,2 , such that 

|<?(£o + mi) -5(6)1 < cipX-i-T + p~ N ) , |^o + m 2 )-< 7 (e 1 + n )|< C (p 2 '- 1 r + /3 - w ). 

At least one of the 7711,7712 is non-zero. If mi 7^ then, using also estimate (ii) of 
Proposition 14.51 we have 

\g(£o + rra) -5(6)1 < b(& + mi) -ff(£i)| + 15(6) -3(6)1 

< c{p 2l - x T + p-^) + ep^T 

< c(fi a - 1 T + p- N ). 

This contradicts (ii) (provided C2 has been chosen to be large enough). Suppose now 
that 771,2 7^ 0. Then 

\g(€o + rri2) - g(£o)\ < \g(€o + m 2 ) - g(£i + n )\ + \g(£i + n ) - g(£i)\ + 

< c (p2J-i T + p -JV) + cp -N + cp a-i r 

< c^T + p-"), 
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which again contradicts (ii) . This completes the proof of the lemma. □ 

Let us now write T>(8) as a disjoint union, T>(8) = T)q(5) U T>i(5) U T>2(5), where: 
T>q{8) contains all £ G T>(5) for which there does not exist any n G Y* \ {0} such that 
£ — n G B(5); T>x(S) contains those £ G T^{S) for which there exists exactly one such n; 
and T>2(5) contains those £ G T>(5) for which there exist at least two (different) such 
points n. 

Lemma 6.5 Suppose d > 3. Then there holds 

(i) B(*)D( U (A)W-n))=0; 

nert\{o} 

(ii) (J (Da(«)-n)c |J (B(S)-n); 

nert\{o} «ert\{o} 

(iii) vol ( |J ((£(£) - n) n B(*)) ) < c(<5 V 4 ' +2<m + fy(°-2i+D<*-°+<*-i ) ; 
«ert\{o} 

(iv) vol( \J ((Pi (5) - n) n £(<$))) < 5/- 2i - £0 . 
«ert\{o} 

If d = 2 then the same estimates are valid provided (iii) is replaced by 

(iii') vol( \J ((B{6) - n) n £(<$))) < c(S 3/2 p 5 - 31 + 5p a -* l+3 ) . 
nert\{o} 

Proof. Parts (i) and (ii) follow easily from the definition of the sets T>q{5) and T>2(5). 
To prove (iii) we first note that from Lemma 16.21 we have that for any n G T* \ {0} 
there holds 

vol((B(5) - n) n B{8)) < c{5 2 p- 4l+d+1 + Sp( a - 2l +^ d - a ); (6.79) 

moreover, if in addition n£ F\ {0} satisfies ||n| — 2p\ > c, then we can do better, 
namely 

vol((£(<5) - n) n B(8)) < c5 2 p- 4l+d+1 . (6.80) 

But the number of n G T^ \ {0} for which ||n| — 2p\ < c is smaller than cp d ~ l ; and the 
number of n G F' \ {0} for which (B(5) — n) D i?(5) is non-empty is smaller than cp . 
Hence (iii) follows. Finally, we have 



vol( |J ((Z>i($)-n)nB(^ 

nert\{o} 

< ^ vo1({£g£(<5) : C + nGPi(5)}) 
nert\{o} 

^ vol({r/G2?i(5) : 17 - n G B(6)}) 

nGrt\{0} 

= vol({7? G T>i(5i) : n - n G #(5) , for some n G T 1 " \ {0}}) 
= vol(Z>i(<J)) 

— P ) 
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which is (iv). □ 

It is now the time to choose precise values of N and 5. We put 5 = csp 2l ~ d ~ 1 , where 
C3 is a (small) constant to be determined later, and N = d + 2, so that for large p we 
have 

2p~ N < 6 . (6.81) 

For any unit vector 7/ G R let us define I v = {rrj : r > , rr\ G A(5)}. We then 
have 

Lemma 6.6 Let 5 = c^p if d > 3 and 5 = c^p G if d = 2. If 03 is small enough 

then there exists at least one r\ G H d , \r\\ = 1, such that I n C B and the restriction f\j 
is continuous. 

Proof. Let us assume the contrary. Lemma 16.41 then implies that for any such interval 
Irj and for any £ G 1^ there exists an n G I 1 ' \ {0} such that 

i + n&A , \g{i + n)-g{i)\<c 2 {Tp 2l - l +p~ N ). (6.82) 

Since all such intervals I v cover B(S), the existence of an n G I^ \ {0} satisfying (|6.82[) 
is in fact true for any £ € B{$). But (cf. (|6.50p ) the length of each such interval I v is 
x <5p~ 2/+1 , hence flOg) gives |#(£ + n) - #(£)| < c(<5 + p _iV ). It follows that 

\g^ + n)-p 2l \ < \g(Z + n )-g(0\ + \g(0-p 2l \ 

< c(5 + p- N )+5 

< (l + c)(5 
= : ft. 

Hence we have proved that for any £ G B{8) there exists n. G T' \ {0} such that 
£+nG ,A(<5i),thatisS(<5) C U n6 rtu }(A^i)~ n )- Recalling that A{5{) = B(S 1 )UV(S 1 ) 
and using (i) and (ii) of Lemma 16.51 we obtain 

B(5)C (J (B(5 1 )-n)[j \J (V(S 1 )-n). (6.83) 

nert\{o} nGrt\{o} 

Combining this with (i) and (ii) of Lemma 16.51 gives 

B{5)= (J ((*?(*!)- n) n 0(5)) [J |J [(V 1 (S 1 )-n)nB(8)). (6.84) 
nGrt\{o} nert\{o} 

We now consider the respective volumes in (|6.84p . Assume that d > 3. Using part (ii) 
of Lemma 16.11 and parts (iii) and (iv) of Lemma 16.51 we conclude that 

5p d - 21 < c(djp- 4l+2d+1 + ^(a-ai+ijd-a+d-i) + 6lP d - 21 -^ 

< C(5 2 p~ il+2d+1 + SpiOL-K+W-ct+d-l + fipd-21-eo^ 

=: h + h + h. 

We have I3 = o(5p d ~ 21 ). Since d > 1 we also have I2 = o{5p d ~ 21 ). Hence we conclude 
that 

5p d - 21 < c5 2 p- 4l+2d+1 . 

Recalling that 5 = c^p 2 , we reach a contradiction if C3 is small enough. The same 

argument works when d = 2. □ 
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Theorem 6.7 Let d > 3. Suppose that p is large enough. Then A = p belongs 
in o~(H). Moreover, there exists C3 > such that the interval [p 21 — c^p 2l ^ d ^ 1 , p 21 + 
C3/9 2 ] lies inside a single spectral band. If d = 2 then the same is true, but the 

respective interval is [p 21 — c%p 2l ~ & , p 21 + C3/9 2 '~ 6 ]. 

Proof. Let d > 3. We may assume that a > 21 — d — 1. Let 1^ be an interval 
with the properties specified in Lemma 16.61 Then the value of / at the one end of 
I v is p 21 + c-&p 2l ~ d ~ x , and the value at the other end is p 21 — cj,p 2l ~ d ~ 1 . Since /[/ is 
continuous, it takes the value p. When d = 2 we argue similarly. □ 
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